Method for configuring and allocating forward channel in orthogonal frequency division multiple access frequency division duplex system

ABSTRACT

Disclosed is a forward channel configuring method in an OFDMA FDD system. The method comprises: classifying the cells into a specific number of patterns based on location relations of the respective cells; allowing the respective base stations of the cells having different classified patterns to transmit control information to the mobile station at different times within a period of the forward channel, and allowing the respective base stations of the cells having the same classified patterns to transmit control information to the mobile station at the same time; and allowing the respective base stations to transmit traffic data to the mobile station irrespective of the classified patterns when the control information is transmitted.

CROSS REFERENCE TO RELATED APPLICATION

This application is based on Korea Patent Application No. 2003-61086filed on Sep. 2, 2003 in the Korean Intellectual Property Office, thecontent of which is incorporated herein by reference.

BACKGROUND OF THE INVENTION

(a) Field of the Invention

The present invention relates to an OFDMA (Orthogonal Frequency DivisionMultiple Access) FDD (Frequency Division Duplex) system. Morespecifically, the present invention relates to a method for configuringand allocating forward channels in an OFDMA FDD system.

(b) Description of the Related Art

In general, information transmitted forward by each base stationprovided in a cell in an OFDMA FDD system is classified as control dataand traffic data. The information works as useful information for a basestation, but it influences other neighboring base stations asinterference.

For example, FIG. 1 shows an area influenced by the data transmitted bya base station BS1 in a first cell cn1 when first to third cells cn1,cn2, and cn3 are adjacent to each other. As to mobile stations MS1 andMS2 located in the first cell cn1, power intensity of the base stationBS1 influencing the first mobile station MS1 is strong and surroundinginterference influencing the same is weak since the first mobile stationMS1 is located within the area of the first base station BS1, but powerintensity of the base station BS1 influencing the second mobile stationMS2 is relatively weak and surrounding interference influencing the sameis relatively strong since the second mobile station MS2 is located onthe border of the area of the first base station BS1, compared withthose of the first mobile station case. In this state, when a mobilestation located in the second cell cn2, i.e. a mobile station MS3,receives information from a base station BS2 by using very similarsubcarriers in an area which is very close to the second mobile stationMS2 located in the first cell cn1, information respectively provided tothe second and third mobile stations MS2 and MS3 influences the other byinterference which is generated among adjacent cells.

When respective users' priorities are defined by a scheduler fordetermining the priorities of user mobile stations, a channel allocationunit allocates subcarriers to the respective users following the definedpriorities. In this instance, a channel allocation method for preventinginterference between users uses a hopping pattern to regularly spreadinter-cell interference or notify channel allocation information of abase station of other remaining base stations per period, and preventsother adjacent base stations from being allocated with repeated channelsat the neighboring area.

A conventional paradigm will now be described as to an interferencedispersion method using the hopping pattern and an interference avoidingmethod using a transmission time difference.

An exemplified interference-spreading method using the hopping patternis disclosed by PCT (patent cooperation treaty) application numberPCT/IL01/00681 entitled “Allocation of subcarriers to subscribers usingReed-Solomon codes”, to be described subsequently.

An R-S (Reed-Solomon) code based on the prime number 23 is used togenerate a basic pattern, and respective cells use different codes whichincrease by one from the basic pattern to generate a hopping pattern, orall the cells respectively use different basic patterns to generate ahopping pattern.

When the R-S 23 basic pattern is {0, 5, 2, 10, 4, 20, 8, 17, 16, 11, 9,22, 18, 21, 13, 19, 3, 15, 6, 7, 12, 14, 1}, respective numbers thatconfigure the basic pattern set are numbers of subcarriers thatconfigure respective groups when all the subcarriers are divided into 23groups. When the first cell cn1 uses the basic pattern to allocate thesubcarriers to the terminals for the 23 groups, the second cell cn2increases the basic pattern of the first cell cn1 by 1, and uses theone-increased basic pattern. The third cell cn3 increases the pattern ofthe second cell cn2 by 1 and uses it as a hopping pattern. Therespective hopping patterns used for the cells in this manner are asfollows.

The set of the first cell pattern={0, 5, 2, 10, 4, 20, 8, 17, 16, 11, 9,22, 18, 21, 13, 19, 3, 15, 6, 7, 12, 14, 1},

the set of the second cell pattern={1, 6, 3, 11, 5, 21, 9, 18, 17, 12,10, 0, 19, 22, 14, 20, 4, 16, 7, 8, 13, 15, 2}, and

the set of the third cell pattern={2, 7, 4, 12, 6, 22, 10, 19, 18, 13,11, 1, 20, 0, 15, 21, 5, 17, 8, 9, 14, 16, 3}.

The above-noted example is the method for using different hoppingpatterns to the cells to uniformly disperse inter-cell interference sothat all the cells may use all the frequency ranges withoutsuperimposition at the transmission time. In the above, the increment ofthe pattern has been defined to be 1, and further, the set of patternswith the increment by n between the adjacent cells, that is, the set ofpatterns with great differences of subcarrier allocation patterns, canbe selected.

The above-described method obtains a gain of dispersing the interferencewhen load ratios of the surrounding cells are small, and cannot obtainthe gain when the load ratios are large.

In a method for establishing transmission time differences forrespective base stations and transmitting channel allocation informationto other adjacent base stations, a base station that currently transmitschannel allocation information notifies channel allocation informationto be used at the area adjacent to other base stations, and other basestations allocate channels without using subcarriers repeated byneighboring base stations in consideration of interference used by theneighboring base stations. This TDMA-based information transmission anda channel-using method in the adjacent area are more effective sincethey essentially avoid interference compared to the interferencedispersing method using the hopping pattern.

However, since the above-described control method and the method fortransmitting data information with time differences previously considersthe way other base stations have allocated the channels, and it isneeded to re-allocate repeated channels, the repeated channels cannot beused, and hence the methods are ineffective in transmitting high ratepacket information.

SUMMARY OF THE INVENTION

It is an advantage of the present invention to provide a forward channelconfiguration and allocation method in an OFDMA FDD based system fortransmitting control information and data traffic with differentmethods, and allocating specific subcarriers to a terminal in thehandoff region to minimize inter-cell interference.

In one aspect of the present invention, in a method for respective basestations of a plurality of cells to configure forward channelstransmitted to a mobile station in an FDD (frequency division duplex)based mobile communication system, a forward channel configuring methodcomprises: (a) classifying the cells into a specific number of patternsbased on location relations of the respective cells; (b) allowing therespective base stations of the cells having different classifiedpatterns to transmit control information to the mobile station atdifferent times within a period of the forward channel, and allowing therespective base stations of the cells having the same classifiedpatterns to transmit control information to the mobile station at thesame time; and (c) allowing the respective base stations to transmittraffic data to the mobile station irrespective of the classifiedpatterns when the control information is transmitted in (b).

The step (a) comprises classifying the cells that have less inter-cellinterference since the cells are not adjacent as the same pattern.

The step (a) further comprises classifying cells that are symmetric withrespect to a specific cell from among adjacent cells as the same patternwith reference to the specific cell from the cells.

The period of the forward channel in (b) includes control informationwith respect to a number of patterns classified in (a).

The period of the forward channel includes a time for transmittingtraffic data by the number of patterns classified in (a).

The control information and the traffic data are alternately transmittedby the number of classified patterns.

When the mobile station attempts a call to the base station of the cellto which the mobile station belongs for the first time, the controlinformation through which the base station responds to the mobilestation which attempts the call for the first time is transmitted duringan interval in which the base station transmits traffic data to themobile station which attempts the call for the first time.

In another aspect of the present invention, a method for allocatingforward channels to a mobile station located in a cell in an FDD(frequency division duplex) based mobile communication system,comprises: (a) finding location information and power information on themobile station, and determining whether the mobile station is providedin a handoff region; (b) allocating a service-possible subcarrierspecific to the cell as a subcarrier usable by the mobile station whenthe mobile station is found to be provided in a handoff region in (a);and (c) allocating the service-possible subcarrier as a subcarrierusable by the mobile station by using information having different SIR(signal to interference ratio) values for the respective subcarriers tobe allocated when the mobile station is found to be provided in anon-handoff region in (a).

The service-possible subcarrier specific to the cell in (b) isestablished so that classified patterns may not be repeated withservice-possible subcarriers specific to different cells when the cellsare classified as a predetermined number of patterns based on therespective location relations of the cells included in the mobilecommunication system.

The service-possible subcarrier specific to the cell is established tocorrespond to the service-possible subcarriers specific to the cellshaving the same classified pattern.

The subcarriers except the service-possible subcarrier specific to thecell in (b) are punctured by the mobile stations in the handoff regionwithin the cell.

The service-possible subcarrier specific to the cell is modifiedaccording to a transmission frame of the traffic data.

The step (c) comprises: measuring an SIR value for each subcarrier to beallocated; and allocating the subcarrier that has the measured SIR valuegreater than a specific threshold value as a subcarrier usable by themobile station.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are incorporated in and constitute apart of the specification, illustrate an embodiment of the invention,and, together with the description, serve to explain the principles ofthe invention:

FIG. 1 shows an inter-cell interference generation diagram in a generalmobile communication system;

FIG. 2 shows a cell pattern configuration diagram for configuring aforward channel according to a preferred embodiment of the presentinvention;

FIG. 3 shows a forward channel configuration diagram according to apreferred embodiment of the present invention;

FIG. 4 shows a conceptual diagram for finding location information of aterminal by using three base stations in a general mobile communicationsystem;

FIG. 5 shows a conceptual diagram for determining subcarriers availableby the cells in a handoff region according to a forward channelallocation method according to a preferred embodiment of the presentinvention;

FIG. 6 shows a conceptual diagram for two base stations in two adjacentcells to allocate different subcarriers into a handoff region accordingto a forward channel allocation method according to a preferredembodiment of the present invention; and

FIG. 7 shows a flowchart for a forward channel allocation methodaccording to a preferred embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

In the following detailed description, only the preferred embodiment ofthe invention has been shown and described, simply by way ofillustration of the best mode contemplated by the inventor(s) ofcarrying out the invention. As will be realized, the invention iscapable of modification in various obvious respects, all withoutdeparting from the invention. Accordingly, the drawings and descriptionare to be regarded as illustrative in nature, and not restrictive.

FIG. 2 shows a cell pattern configuration diagram for configuring aforward channel according to a preferred embodiment of the presentinvention.

As shown, a plurality of cells include a central cell cn7, its sixadjacent cells cn1, cn2, cn3, cn4, cn5, and cn6, and a cell cn8 which isnot adjacent thereto. The central cell cn7 causes inter-cellinterference in the adjacent areas from the adjacent cells cn1 to cn6,but not the cell cn8. The interference degree is fairly similar betweenthe central cell cn7 and the respective adjacent cells cn1 to cn6.

Also, the interference is provided between the adjacent cells cn1 to cn6with reference to the central cell cn7, for example, the cell cn1 andthe cell cn4, the cell cn2 and the cell cn5, and the cell cn3 and thecell cn6 respectively transmit and receive relatively very weakinterference compared to other adjacent cells.

In order to apply influences of the interference which works differentlyaccording to the locations of the cells to the forward channelconfiguration, the cells are classified as cells of several patterns.For example, with reference to the specific central cell cn7 as shown inFIG. 2, the cell cn8 which has the minimum interference between the cellcn8 and the central cell cn7 is classified as one of cells which havethe same pattern (i.e., an AA pattern) as that of the central cell cn7,and the six cells cn1 to cn6 adjacent to the central cell cn7 areclassified as cells which have the same pattern among the cells whichhave the weakest interference between the cells. That is, the cell cn1and the cell cn4 are classified as cells that have a pattern (a BBpattern) which is different from the AA pattern of the central cell cn7,the cell cn2 and the cell cn5 are classified as cells that have a DDpattern, and the cell cn3 and the cell cn6 are classified as cells thathave an EE pattern.

As described, in order to avoid inter-cell interference, cell patternsare configured according to locations of the respective cells, and therespective base stations in the cells that have the same patterntransmit control information of a forward channel at the same time.Therefore, the control information transmitted by the different basestations at the same time is transmitted being rarely influenced by theinter-cell interference since the interference of the cells that havethe same pattern is not strong. That is, since the base stationsincluded in the cell with strong inter-cell interference have differentpatterns, the times for transmitting control information of the forwardchannels are different, and accordingly, the inter-cell interference ofthe forward channels is reduced.

In the above, the patterns are classified as four patterns (AA, BB, DD,and EE) with reference to the central cell cn7, and without beingrestricted to this, the number of patterns can be classified as 2, 3, 5,and other numbers according to design of the OFDMA/FDD system.

FIG. 3 shows a forward channel configuration diagram according to apreferred embodiment of the present invention.

As shown, the forward channel has a configuration for alternatelytransmitting control information and traffic data four times. In thisinstance, the control information is sequentially transmitted accordingto the patterns classified for the cells. For example, the base stationincluded in the cell that corresponds to the pattern AA from among thecells classified as the four patterns AA, BB, DD, and EE transmitscorresponding control information at the first control informationtransmission time, the base station included in the cell thatcorresponds to the pattern BB transmits corresponding controlinformation at the second control information transmission time, thebase station included in the cell that corresponds to the pattern DDtransmits corresponding control information at the third controlinformation transmission time, and the base station included in the cellthat corresponds to the pattern EE transmits corresponding controlinformation at the fourth control information transmission time.

The control information includes sync information, cell identificationinformation cell_if, paging information, and broadcasting information;each of the control information transmits information with one OFDMsymbol length; and the broadcasting information includes all kinds ofinformation needed for call requests. The traffic data are respectivelytransmitted after each of control information transmission time, and thelength of the traffic data corresponds to substantially ten OFDM symbollengths.

Since the base stations of the cells of the respective patternssequentially transmit control information according to the classifiedpatterns, the time for the base stations of the cells that have the samepattern to transmit control information at the next sequence, i.e. thecontrol information transmission period at the same base stations, issubstantially 60 OFDM symbols, and when one OFDM symbol is substantially0.1 ms the control information transmission period has a period ofsubstantially 6 ms. For example, next control information is transmittedafter substantially 6 ms after the base stations of the cells cn1 andcn8 having the pattern AA have transmitted the control information atone time.

A terminal that has attempted a first call to a base station can attemptthe next call when immediately finding whether the first call hassucceeded or not. Considering this, it is desirable to transmit controlinformation (Ind signal) that corresponds to the terminal that hasattempted the first call not from a control information part that hasthe period of 6 ms but from the first symbol interval that transmitstraffic data.

As described, when the control information is transmitted by a constantperiod of 6 ms and with different time differences so as to avoidinterference, the period of the scheduler that transmits high ratemulti-packet data is substantially 1 ms, and hence, the traffic datacannot be concurrently transmitted with different time differencesthrough the period of the control information. That is, the base stationof the cells classified as having different patterns cannot sequentiallytransmit traffic data.

Therefore, as shown in FIG. 3, all the base stations concurrentlytransmit the traffic data of all the base stations. In this instance, itis required to cancel inter-cell interference since inter-cellinterference exists at the time of transmitting traffic data.

In general, information transmitted by the base station has differentSIR (signal to interference ratio) values in different subcarrierregions according to locations of the respective terminals. Data ratestransmittable by the terminals located near the base station in the cellare increased by using information with different SIR values for therespective subcarriers, and allocating channels to all the terminals.However, when many adjacent cells with heavy loads allocate the channelsconcurrently, inter-cell interference is added to the subcarrierstransmitted to the terminals located on the inter-cell adjacent regionto cause collisions between the subcarriers or failure to satisfy atransmittable threshold, and accordingly, it is impossible to transmitthe subcarriers by using the currently allocated amounts of power. Otherproblems occur when a control device for controlling channel allocationby all the base stations is additionally provided so as to prevent thecollisions or when the amounts of power are increased so as to satisfythe transmittable threshold.

In order to prevent collisions generated in the inter-cell adjacentregion and to give many data transmission opportunities to the terminalslocated in a region adjacent to the base station, the terminals locatedin the cell are classified by two regions. The two regions exemplarilyinclude a handoff region and a non-handoff region. The location of theterminal can be found by relative location information P(r1, r2, r3)using three base stations BS1, BS2, and BS3 as shown in FIG. 4, and itis determined to which region the terminal belongs by using the locationof the terminal and power variation needed for performing a handoff.

The subcarriers are allocated to the terminal which is located in thenon-handoff region based on the amount of subcarriers required by theterminal by using information which has different SIR values for therespective subcarriers. The transmittable subcarriers are predefined forthe respective base stations and are allocated to the terminals locatedin the handoff region. Other remaining subcarriers except thetransmittable subcarriers are punctured. In this instance, it is definedthat the identical subcarriers are allocated to the base stations thathave the identical pattern and the different subcarriers are allocatedto the base stations that have the different patterns.

A method for establishing subcarriers transmittable to the terminalslocated in the handoff region will now be described.

All the subcarriers to be allocated are divided into M groups, and eachgroup has n subcarriers. Therefore, the total of the M-groupedsubcarriers, that is, the number of the subcarriers to be allocated, isM*n.

The number of subcarriers transmittable at the same time withoutcollisions of the base stations that have the classified patterns fromamong the n subcarriers configuring each group, that is, m(m=n/(numberof patterns)) where m={m₀, m₁, . . . , m_(m−1)}, is found.

Start subcarriers transmittable to the first frame which is the 0^(th)frame for the respective base stations, that is, SSC (service-possiblesubcarriers) {SSC₀ _(—) _(m0), SSC₀ _(—) _(m1), . . . , SSC₀ _(—)_(mm-1)} are established. In this instance, the identical SSC areestablished to the base stations that have the identical pattern, andthe different SSC are established to the base stations that have thedifferent patterns.

When the traffic data are transmitted to the terminal in the handoffregion by using the SSC established for each base station, the SSCtransmittable for each base station are modified and established in thenext frame. In this instance, the SSC for each frame (1 ms) are modifiedas given in Equation 1.SSC_(m0)=(SSC₀ _(—) _(m0)+frame_num)modulo n , . . . , SSC_(mm-1)=(SSC₀_(—) _(mm-1)+frame_num)modulo n   Equation 1

where frame_num is a number of a frame to be transmitted when the 0^(th)frame is set to be the start frame. That is, the number of the SSC isincreased each time the frame is transmitted, and when the subcarriercorresponding to the maximum number included in the group isestablished, the subcarrier having the minimum number is established,and the above-noted process is repeated in the next frame to modify theSSC established for each frame.

A method for establishing subcarriers transmittable to the terminalslocated in the handoff region will now be described.

When the number of subcarriers in a group is eight (n), the subcarriersusable by all the base stations in the group are given as {0, 1, 2, 3,4, 5, 6, 7}.

When classifying the subcarriers into the number of base stationpatterns, that is, four (AA, BB, DD, EE) in the case of FIG. 2 inconsideration of inter-cell interference, each base station can use two(m) subcarriers. The subcarriers transmittable to the terminals in thehandoff region by the respective base stations can be establishedconstantly by the respective base stations as shown in FIG. 5. Forexample, the subcarriers of 1 and 5 are established as the SSC for thecells cn1 and cn4 having the identical pattern, the subcarriers of 2 and6 are established as the SSC for the cells cn2 and cn5, the subcarriersof 0 and 4 are established as the SSC for the cells cn3 and cn6, and thesubcarriers of 3 and 7 are established as the SSC for the central cellcn7 and the remaining cell cn8.

When the subcarriers transmittable at the 0^(th) frame are establishedfor the respective base stations as described above, the subcarriers of3 and 7 other than the remaining subcarriers in the group can only beused for the central cell cn7. It is obvious that other subcarriersexcept the established subcarriers cannot be used for the remainingcells. Accordingly, inter-cell interference is reduced since differentsubcarriers are used when the traffic data are respectively transmittedto the terminals located in the handoff region at the same time.

When the traffic data are transmitted at the 0^(th) frame according tothe SSC allocated to the respective cells as described above, the SSCare modified to other ones in the next frame. Referring to Equation 1,the SSC are modified to the SSC of 2 and 6 in the cells cn1 and cn4, theSSC are modified to the SSC of 3 and 7 in the cells cn2 and cn5, the SSCare modified to the SSC of 1 and 5 in the cells cn3 and cn6, and the SSCare modified to the SSC of 4 and 0 in the cells cn7 and cn8. In thisinstance, since the maximum number of subcarriers included in the groupis 7 in the case of the cells cn7 and cn8, the modified SSC starts againat 0 after the subcarrier of 7, and hence, the subcarrier is modified tothe subcarrier of number 0. The SSC for the terminals in the handoffregion are modified for each frame transmission through theabove-described method.

FIG. 6 shows a conceptual diagram for two base stations BS6 and BS7included in the adjacent cells cn6 and cn7 to allocate differentsubcarriers to the handoff region.

Referring to FIG. 6, the subcarriers of 0 and 4 are allocated as the SSCfor the handoff region to the cell cn6, and the subcarriers of 3 and 7are allocated as the SSC for the handoff region to the cell cn7.

Two terminals MS1 and MS8 are provided in the cell cn6, the terminal MS1is provided in the non-handoff region, and all the transmittablesubcarriers, i.e. {1, 2, 3, 4, 5, 6, 7}, can be used. However, since theterminal MS8 is provided in the handoff region, predefined subcarriersof 0 and 4 can be used, and accordingly, the remaining subcarriers, i.e.{1, 2, 3, 5, 6, 7}, are punctured and not used.

In the same manner of the cell cn6, one terminal MS4 is provided in thecell cn7, the terminal M4 is provided in the handoff region, andpredefined subcarriers of 3 and 7 can be used, while the remainingsubcarriers, i.e. {0, 1, 2, 4, 5, 6}, are punctured and are not used.

Since the transmittable subcarriers are established withoutsuperposition in the handoff region between the adjacent cells cn6 andcn7, the base stations B6 and B7 in the respective cells can transmittraffic information on the transmittable subcarriers, and accordingly,the inter-cell interference frequently generated in the inter-cellsuperimposed adjacent region can be avoided.

The above-noted method may be a complex method for the terminalsreceiving predetermined subcarriers and being located in the handoffregion to transmit a small amount of data traffic, but the powerconsumption of the base stations can be reduced because of correspondingreduction of inter-cell interference, and all the cells can transmit andreceive a greater amount of data in the non-handoff region. Through thismethod, a benefit of using different frequency domains in the handoffregion is additionally generated without transmitting and receivingchannel allocation information between specific base stations asdescribed in the prior art.

Referring to FIG. 7, a forward channel allocation method in an OFDMA FDDbased system according to the preferred embodiment of the presentinvention will be described.

A scheduler sets priorities of the user terminals, and the channels areallocated according to the priorities established by the scheduler.

A terminal of priority 1 is selected in order to allocate a channel tothe terminal with the highest priority in step S10.

Location information of the selected terminal is found by using threebase stations as shown in FIG. 4, and power information of the terminalis found in step S20.

It is determined in step S30 whether the region where the terminal islocated is a handoff region by using the location information and powerinformation of the terminal found in the previous step S20.

When the terminal selected in the step S30 is found to be located in anon-handoff region, SIR on the subcarriers to be allocated with respectto the selected terminal are measured in step S40. That is, since theselected terminal is located in the non-handoff region, the SIR on allthe subcarriers {0, 1, 2, 3, 4, 5, 6, 7} are measured.

One of the subcarriers which can be allocated is selected in step S50. Aselecting order is predefined, and it is assumed to select thesubcarrier of 0. Therefore, the step S50 shows that the subcarrier of 0is selected as a subcarrier to be allocated.

It is determined whether the SIR of the selected subcarrier, i.e. thesubcarrier of 0, is greater than a specific threshold value in step S60,and when the SIR is greater than the specific threshold value, theselected subcarrier, i.e. the subcarrier of 0, is added to thesubcarrier usable by the selected terminal in step S70, and it isdetermined whether further subcarriers remain to be allocated in stepS80.

When the SIR is found to be below the specific threshold value in theprevious step S60, the selected subcarrier cannot be used, and the stepS80 for determining whether further subcarriers remain to be allocatedis executed.

When remaining subcarriers to be allocated are found in the previousstep S80, one of the residual subcarriers, e.g. the subcarrier of 1which is increased by 1 from the subcarrier of 0, is selected, the SIRof the selected subcarrier is compared with the threshold value, and theselected subcarrier is added to the usable subcarrier or discarded insteps S50, 60, and 70. The steps S50, 60, and 70 are repeated until nosubcarriers remain to be allocated.

When the terminal selected in the previous step S30 is found to belocated in the handoff region, a list of subcarriers to be puncturedwith respect to the selected terminal is determined in step S90. Forexample, since the subcarriers defined to be allocated in the case ofthe handoff region with respect to the central cell cn7 are thesubcarriers of 3 and 7, a list of the subcarriers to be puncturedincludes {0, 1, 2, 4, 5, 6}.

One of the subcarriers to be allocated is selected in step S100. Thesubcarriers to be allocated include {0, 1, 2, 3, 4, 5, 6, 7}, aselecting order is desirably predefined, and they are selected from thesubcarrier of 0. Therefore, the subcarrier of 0 is selected as asubcarrier to be allocated in step S100.

It is determined whether the selected subcarrier, i.e. the subcarrier of0, is to be included in the list of subcarriers to be punctured in stepS110, and when the selected subcarrier is not included in the list, theselected subcarrier, i.e. the subcarrier of 0, is added to thesubcarriers usable by the selected terminal, and it is determinedwhether further subcarriers to be allocated remain in steps S120 andS130.

When the selected subcarrier is included in the list, it is determinedin step S130 whether further subcarriers to be allocated remain sincethe selected subcarrier is to be punctured.

When further subcarriers to be allocated remain in the previous stepS80, one of the residual subcarriers, e.g. the subcarrier of 1 which isincreased by 1 from the selected subcarrier which is the subcarrier of0, is selected, it is determined whether the selected subcarrier isincluded in the list of subcarriers to be punctured, and the determinedsubcarrier is added to the usable subcarriers or it is discarded insteps S100, 5110, and S120. The above steps S100, S110, S120, and S130are repeated until no subcarriers remain to be allocated.

When the channel allocation to the terminal with the highest prioritywhich is 1 is finished, a terminal with the next priority is selected soas to perform channel allocation on the terminal with the next priorityin step S140, and the channel allocation process S20 to S140 on theselected terminal is repeated to thus allocate the channel to therespective terminals.

The above-described forward channel configuration method and the forwardchannel allocation method can be realized as a program and stored incomputer-readable recording media (a CD-ROM, a RAM, a floppy disk, ahard disk drive, or an optical disk).

Since the subcarriers of adjacent cells are allocated by minimizing theinter-cell interference, transmission capacity of the respective cellsis increased.

Also, since various data rates are supported according to requests bythe respective terminals in the non-handoff region, the subcarriers canbe allocated so that instant increasing features of packets may bemaintained and other terminals may use resources well.

Further, since the method for allocating the channels in the handoffregion is already given among the base stations, no complicatedcommunication of information among the base stations is needed.

In addition, since retransmission requests required when errors occur incontrol information among adjacent base stations are reduced, and a callrequest process by each terminal is processed in a short time,requirements of further terminals are satisfied.

While this invention has been described in connection with what ispresently considered to be the most practical and preferred embodiment,it is to be understood that the invention is not limited to thedisclosed embodiments, but, on the contrary, is intended to covervarious modifications and equivalent arrangements included within thespirit and scope of the appended claims.

1. In a method for respective base stations of a plurality of cells toconfigure forward channels transmitted to a mobile station in an FDD(frequency division duplex) based mobile communication system, a forwardchannel configuring method comprising: (a) classifying the cells into aspecific number of interference patterns based on location relations ofthe respective cells; (b) preventing the respective base stations of thecells having different classified patterns to sequentially transmitcontrol information to the mobile station during different definedperiods within a period of the forward channel, and allowing therespective base stations of the cells having the same classifiedpatterns to concurrently transmit control information to the mobilestation exclusively during one of the defined periods; and (c) allowingthe respective base stations to transmit traffic data to the mobilestation irrespective of the classified patterns when the controlinformation is transmitted in (b), wherein (a) comprises classifying thecells, which have less inter-cell interference since the cells are notadjacent, as those having the same pattern.
 2. The forward channelconfiguring method of claim 1, wherein (a) comprises classifying cells,which are symmetric with respect to a specific cell from among theadjacent cells, as the same pattern with reference to the specific cellfrom the cells.
 3. The forward channel configuring method of claim 1,wherein the period of the forward channel in (b) includes controlinformation with respect to a number of patterns classified in (a). 4.The forward channel configuring method of claim 3, wherein the period ofthe forward channel includes a time for transmitting traffic data by thenumber of patterns classified in (a).
 5. The forward channel configuringmethod of claim 4, wherein the control information and the traffic dataare alternately transmitted by the number of classified patterns.
 6. Theforward channel configuring method of claim 1, wherein when the mobilestation attempts a call to the base station of the cell to which themobile station belongs to for the first time, the control informationthrough which the base station responds to the mobile station whichattempts the call for the first time is transmitted during an intervalin which the base station transmits traffic data to the mobile stationwhich attempts the call for the first time.
 7. In a method forallocating forward channels to a mobile station located in a cell in anFDD (frequency division duplex) based mobile communication system, themethod comprising: (a) finding location information and powerinformation on the mobile station, and determining whether the mobilestation is provided in a handoff region located in an inter-cell regionadjacent to the mobile station; (b) allocating a service-possiblesubcarrier specific to the cell as a subcarrier usable by the mobilestation when the mobile station is found to be provided in a handoffregion in (a); and (c) allocating the service-possible subcarrier as asubcarrier usable by the mobile station by using information havingdifferent SIR (signal to interference ratio) values for the respectivesubcarriers to be allocated when the mobile station is found to beprovided in a non-handoff region located in the inter-cell regionadjacent to the mobile station in (a), wherein collisions generated inthe inter-cell adjacent region are prevented.
 8. The method of claim 7,wherein the service-possible subcarrier specific to the cell in (b) isestablished so that classified patterns may not be repeated withservice-possible subcarriers specific to different cells when the cellsare classified as a predetermined number of patterns based on therespective location relations of the cells included in the mobilecommunication system.
 9. The method of claim 8, wherein theservice-possible subcarrier specific to the cell is established tocorrespond to the service-possible subcarriers specific to the cellshaving the same classified pattern.
 10. The method of claim 7, whereinthe subcarriers except the service-possible subcarrier specific to thecell in (b) are punctured by the mobile stations in the handoff regionwithin the cell.
 11. The method of claim 7, wherein the service-possiblesubcarrier specific to the cell is modified according to a transmissionframe of the traffic data.
 12. The method of claim 7, wherein (c)comprises: measuring an SIR value for each subcarrier to be allocated;and allocating the subcarrier, which has the measured SIR value greaterthan a specific threshold value, as a subcarrier usable by the mobilestation.
 13. The method of claim 8, wherein the cells which have lessinter-cell interference because the cells are not adjacent areclassified as those having the same pattern.
 14. The method of claim 8,wherein the cells which are symmetric with respect to the specific cellfrom among the adjacent cells with reference to the specific centralcell from among the cells are classified as those having the samepattern.
 15. In a method for respective base stations of a plurality ofcells to configure forward channels transmitted to a mobile station inan FDD (frequency division duplex) based mobile communication system, arecording medium for storing a program for realizing functionscomprising: (a) classifying the cells into a specific number ofinterference patterns based on location relations of the respectivecells; (b) preventing the respective base stations of the cells havingdifferent classified patterns to sequentially transmit controlinformation to the mobile station during different defined periodswithin a period of the forward channel, and the respective base stationsof the cells having the same classified patterns to concurrentlytransmit control information to the mobile station exclusively duringone of the defined periods; and (c) allowing the respective basestations to transmit traffic data to the mobile station irrespective ofthe classified patterns when the control information is transmitted in(b).
 16. In a method for allocating forward channels to a mobile stationlocated in a cell in an FDD (frequency division duplex) based mobilecommunication system, a recording medium for storing a program forrealizing functions comprising: (a) finding location information andpower information on the mobile station, and determining whether themobile station is provided in a handoff region located in an inter-cellregion adjacent to the mobile station; (b) allocating a service-possiblesubcarrier specific to the cell as a subcarrier usable by the mobilestation when the mobile station is found to be provided in the handoffregion in (a); and (c) allocating the service-possible subcarrier as asubcarrier usable by the mobile station by using information havingdifferent SIR (signal to interference ratio) values for the respectivesubcarriers to be allocated when the mobile station is found to beprovided in a non-handoff region located in the inter-cell regionadjacent to the mobile station in (a), wherein collisions generated inthe inter-cell adjacent region are prevented.
 17. A method forallocating a subcarrier to a mobile station in a frequency divisionduplex-based mobile communication system, comprising: determiningwhether a first mobile station is located in a handoff region of a firstcell, the handoff region corresponding to an overlap region of the firstcell and a second cell; allocating a service-possible subcarrier as asubcarrier usable by the first mobile station by using informationhaving different SIR (signal to interference ratio) values for therespective subcarriers to be allocated when the first mobile station isin a non-handoff region located in an inter-cell region, whereincollisions generated in the inter-cell region are prevented; and if thefirst mobile station is in the handoff region, allocating a firstsubcarrier to the first mobile station, wherein the first subcarrier isdifferent from subcarriers used in the non-handoff region of the firstcell, and wherein the first subcarrier is different from a secondsubcarrier allocated to a second mobile terminal in the handoff regionby the second cell.
 18. The method of claim 17, wherein the firstsubcarrier is allocated to the first mobile terminal by the first cell.19. The method of claim 17, wherein the first subcarrier is alsoallocated to a third mobile terminal in a handoff region of a thirdcell, the third cell having a same classified pattern as the first cell.20. The method of claim 19, wherein the third cell having the sameclassified pattern as the first cell is not adjacent to the first cell.21. The method of claim 19, wherein the third cell is symmetric to thefirst cell with reference to a central cell.
 22. The method of claim 17,wherein subcarriers usable in the first cell except service-possiblesubcarriers are punctured in the handoff region, the first subcarrierbeing a service-possible subcarrier.
 23. The method of claim 22, whereinthe first subcarrier is changed to a second subcarrier according to atransmission frame, the second subcarrier being a service-possiblesubcarrier.
 24. A method for allocating a subcarrier to a mobile stationin a frequency division duplex-based mobile communication system,comprising: determining whether a first mobile station is located in ahandoff region of a first cell, the handoff region corresponding to anoverlap region of the first cell and a second cell; allocating aservice-possible subcarrier as a subcarrier usable by the first mobilestation by using information having different SIR (signal tointerference ratio) values for the respective subcarriers to beallocated when the first mobile station is in a non-handoff regionlocated in an inter-cell region, wherein collisions generated in theinter-cell region are prevented; and if the first mobile station is inthe handoff region, allocating a first subcarrier to the first mobilestation by the first cell, wherein the first subcarrier is differentfrom a second subcarrier allocated to a second mobile terminal in thehandoff region by the second cell.
 25. The method of claim 24, whereinthe first subcarrier is also allocated to a third mobile terminal in ahandoff region of a third cell, the third cell having a same classifiedpattern as the first cell.
 26. The method of claim 25, wherein the thirdcell having the same classified pattern as the first cell is notadjacent to the first cell.
 27. The method of claim 25, wherein thethird cell is symmetric to the first cell with reference to a centralcell.
 28. The method of claim 24, wherein subcarriers usable in thefirst cell except service-possible subcarriers are punctured in thehandoff region, the first subcarrier being a service-possiblesubcarrier.
 29. The method of claim 28, wherein the first subcarrier ischanged to a second subcarrier according to a transmission frame, thesecond subcarrier being a service-possible subcarrier.